The incidence of thyroid cancer (TC) has been increasing in many countries and concerns about overdiagnosis are also widely shared. However, early detection may be helpful in some high-risk TC patients, such as those with initial distant metastasis. We conducted this study to evaluate the usefulness of early detection in TC patients with initial distant metastasis. We retrospectively reviewed the clinical data of 13,249 TC patients, and found 127 patients with initial distant metastasis. Enrolled patients were divided into two groups according to the diagnostic periods; before and after 2004, when the early detection of TC by ultrasonography began in earnest in Korea. Patients were also divided into two groups according to the presence of symptoms. Prior to 2004, 33 patients (1.7% of TC patients) were diagnosed with TC with initial distant metastasis and 16 (48.5%) of them died. After 2004, 94 patients (0.8% of TC patients) were diagnosed with TC with initial distant metastasis and 29 (30.9%) of them died. Prior to 2004, the disease-specific death rates were similar between the asymptomatic and symptomatic groups (46.2% vs. 50.0%, P = 0.566). Conversely, after 2004, the asymptomatic group showed a significantly lower disease-specific death rate as compared with that of the symptomatic groups (17.2% vs. 60.0%; P < 0.001). Early detection had a significant positive impact on survival outcomes only after 2004, especially in asymptomatic TC patients with initial distant metastasis.